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Infinitely ramified Galois representations 

By Ravi Ramakrishna 

In this paper we show how to construct, for most p > 5, two types of 
surjective representations p : Gq = Gal(Q/Q) — > GL^Zp) that are ramified 
at an infinite number of primes. The image of inertia at almost all of these 
primes will be torsion-free. The first construction is unconditional. The catch 
is that we cannot say whether p \ G = Gal(Q /Q ) i s crystalline or even poten- 
tially semistable. The second construction assumes the Generalized Riemann 
Hypothesis (GRH). With this assumption we can further arrange that p \g p is 
crystalline at p. We remark that infinitely ramified reducible representations 
have been previously constructed by more elementary means. 

We outline the method. Let E/q be a (modular!) semistable elliptic curve 
with good reduction at 3. Let p > 3 be a prime of good ordinary reduction 
such that for all I prime, vi(j(E)) is not divisible by p where j(E) is the 
j-invariant of E. Assume also that a p ^ ±1. The collection of such p form 
a set of density 1 (see [M2]). Let So be the set containing all primes of bad 
reduction of E, p, and the infinite prime. For a set T of primes denote by 
Gt the Galois group over Q of the maximal extension of Q unramified outside 
places of T. 

Suppose the residual representation p : Gs — > GL2(F p ) arising from the 
Galois action on the p-torsion of E is surjective. (Since E does not have 
complex multiplications Serre has shown in [Se2] this is the case for almost 
all p.) The set of p satisfying all the above conditions is density 1. Let Ad p be 
the set of 2 x 2 matrices in ¥ p where Galois acts through p and by conjugation. 
Recall the exact sequence 

-» LU| f) (Adp) - H 2 (G So , Ad p) - ® veSo H\G v , Adp). 

In [Fl], Flach gives a condition, holding for all but finitely many p, that guar- 
antees that III s (Ad p) is trivial. Mazur has shown in [M2] (for our chosen 
p) that H 2 (G V , Adp) = for all v G So- Thus for p in a set of density 1 we 
have that H 2 (Gs ,Adp) is trivial. This is significant as obstructions to lifting 
problems lie in H 2 (Gs , Adp). Henceforth assume p > 5 is a prime satisfying 
all of these conditions. 
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Let po be the Galois representation associated to the p-adic Tate module 
of the elliptic curve T p [E). We then inductively construct a sequence {pk} of 
surjective representations of Gq onto GL2(Z p ), with pu-i = Pk mod p k and pk 
ramified at a new prime Ik (or possibly two new primes Iki and lk2 i n the GRH 
case). This ramification at the new prime(s) in pk will first appear mod p k+1 . 
For every k we ensure that detpk = the cyclotomic character. For our 
purposes this restriction means it suffices to study the cohomology of Ad°p, 
the 2x2 matrices in ¥ p with trace zero, as opposed to that of Ad p. That 
the image of inertia at Ik (or {lki,lk2}) is infinite follows from the fact that 
GL2(Z p ) has no torsion elements congruent to / mod p for p > 2. (For I ^ p, 
the pro-p part of the inertia group at I is pro-cyclic.) 

We will also arrange in our GRH result for each pk to be ordinary at 

(iby * \ 
V 1 / a ^ ^ — ^ wn ere x is the 

cyclotomic character and tp is unramified with tp 2 ^ 1. Up to isomorphism 
over Q p there is only one such (local at p) nontrivial representation and it is 
crystalline. Alternatively, by the theorems of [W] and [TW], pk is modular of 
weight 2 and level prime to p and therefore crystalline at p. 

In both the unconditional and GRH cases the limit of the pk will be our 
p. (In the GRH case the limit will be the ordinary representation above and 
therefore crystalline at p.) The main theorems are stated below with Theorem 2 
in a slightly simplified form. 

Theorem 1. Fix Em a semistable elliptic curve with good reduction at 3. 
For primes p > 5 in a set of density one, there exist surjective representations 
Gq — > GL2(Zp) ramified at infinitely many primes. The reduction mod p of 
these representations is the Galois action on the p -torsion of E. 



Theorem 2. Assume the GRH. Consider E as above. For primes p > 5 
in a set of density one there exist surjective representations Gq — > GL^Zp) 
ramified at infinitely many primes that are crystalline at p. The reduction 
mod p of these representations is again the Galois action on the p-torsion 
ofE. 

Acknowledgement. I would like to thank the referee for several helpful 
suggestions and Jim Cogdell for advice and encouragement. 

Deformation theory. We give a short introduction to deformation theory. 
See [Ml], [M3], [BM], [Bl] and [B2] for details and more results. 

Let 7f : H — > GL^(F ? ) be an absolutely irreducible continuous representa- 
tion of a profinite group H where ¥ q is the finite field of q elements. Suppose 
H 1 ^!!, Ad 7f) is finite-dimensional. Let C be the category of Artinian local rings 
with residue field ¥ q where the morphisms are homomorphisms that induce the 
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identity map on the residue field. Let R be in C. We call two lifts 71 and 72 of 
ft to GL n (R) strictly equivalent if 71 = A^A^ 1 for some A congruent to the 
identity matrix modulo the maximal ideal rriR of R. We call a strict equivalence 
class of lifts of ft to R a deformation of ft to R. 

Mazur studied the deformations of ft and proved the following fundamental 
theorem in [Ml]. 

Theorem A. There is a complete local Noetherian ring R un with residue 
field ¥ q and a continuous homomorphism ft : H — > GLd(R mi ) such that: 

1. Reduction of ft modulo the maximal ideal of R un gives ft. 

2. For any ring R in C and any deformation 7 of ft to GL n (R) there is a 
unique homorphism (ft '■ R un —> R inC such that (ftofr = 7 as deformations. 

Moreover, if ft is not absolutely irreducible the statements hold except 
that the (ft in part 2 may not be unique. We call R un the universal deformation 
ring associated to H and ft in the absolutely irreducible case. We call R un the 
versal ring associated to H and ft otherwise. 

Let W(¥ q ) be the ring of Witt vectors of ¥ q . In either case we have the 
following fact. 



The elements of H l (H, Ad7r) correspond to the deformations of tt to 
¥ q [e] = ¥ q [X]/(X 2 ), the dual numbers of F,. Given / € H 1 (H, Ad ft ) the 
corresponding lift to the dual numbers is given by 7i/(cr) = (/ + ef(o~))Tt(o~). 

We now specialize the situation. Assume ¥ q = ¥ p for some prime p and 
that our representations are two-dimensional. Let tt h be a deformation of n to 
GL2(Z/p ra ). We may ask whether TT n deforms to GL2(Z/p™ +1 ). The obstruc- 
tion to deforming TT n to GL2(Z/p n+1 ) lies in H 2 (H, Ad tt). If this obstruction is 
trivial ir n deforms to some TT n+ \ and pro7r n+ i = TT n where pr : Z/p n+1 — > TLjp n 
is the canonical projection. In the unobstructed case one sees that H 1 ^, Ad ft) 
acts on the set of deformations of 7r„ to GL2(Z*/ p n+1 ) ■ For / 6 ^(H, Ad ft) 
the action is given by (/.7r n +i)(o") = (/ + p n /(a))(7r n +i(o")). If ft is absolutely 
irreducible H 1 (H, Ad ft) acts on the the deformations of TT n to GL2(Z/p™ +1 ) as 
a principal homogeneous space. 

Mazur also showed that modifications could be made so that related func- 
tors with the ordinary restriction were also representable. Here H is a Galois 
group and we insist that when restricted to a suitable inertia group / we only 



Fact. R un is a quotient of W(¥ q )[[T 1 ,T 2 , ...T r ] 
r = dim ¥q H\H, Ad ft). 



]] where 




for details. 
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Local at I deformation theory. Let / So be a prime (at which we even- 
tually wish to allow ramification) and let Gi = Gal(Qj/Qj). Suppose p : Gq — > 



corresponds to Frobenius at Z. Since we assume that the determinant is the 
cyclotomic character we have I = 2 mod p. (Our choice of 2 is arbitrary. Any 
value 7^ ±1 will serve our purposes. This is one reason why we insist p / 3.) 

Lemma 1. H 2 (G u Ad°p) is one- dimensional and /f 1 (Gj, Ad /?) is iwo- 
dimensional. 

Proof. Note that with Gi action, Ad°p ~ F p ©/Lt p ©/Lt p (— 1). As / = 2 modp, 
we see /i p are not contained in Q; and H°(Gi, Ad°p) is one-dimensional. 

By local duality we see H°(Gi,Ad°p*) and H 2 (Gi,Ad°p) are dual where 
A* is by definition Hom(X, p p ) with Galois action. Since p > 5, M p (— 1) 
and |U P are not isomorphic as G/ modules so we see H°(Gi, Ad°p*) is one- 
dimensional. An application of the local Euler characteristic gives the result 



We want to consider deformations of p to TLjp n . As I ^ p, such de- 
formations factor through the Galois group of the maximal tamely ramified 
extension of Q; over Qj. This group is well understood. (See [Sel].) Thus 
we may assume that Gi is topologically generated by a\ and 77 subject to the 
relation aiTiaf 1 = t\ where t\ topologically generates inertia and, as above, 07 
corresponds to Frobenius. 

Definition. We say p : G[ — > GL2(Z/p n ) is special if p is given by 07 1— > 



Remark. In practice u will be a nonzero multiple of p. In previous papers 
we used the expression desired form in similar situations. Here we use the term 
special for the sake of consistency with the terminology of modular forms. 

The images of 07 and 77 satisfy the relation above. Note the problem of 
deforming p to Z/p n+1 is obviously unobstructed. One need only lift u from 
mod p n to mod p n+1 to get a special deformation of p to mod p n+1 . 

We give a basis for H 1 (G l ,Ad°p). Recall that 




for H 1 (G l ,Ad°p). 
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A nontrivial unramified lift to F p [e] is given by 

/ n / 2 \ / 2 \ , . r ( 
Pi°i)=[ ! J+^o -1 J'^) = / + e (o 

This corresponds to the unramified 1-cohomology class given by 

' i o \ , , / \ 



o o 



A nontrivial ramified lift to the dual numbers is given by 

pta)=(o i) +e (o o)' p(r/) = / + £ (o J)' 

Since / = 2 mod p we see that u/r/O"; -1 = r/ holds. The corresponding 
1-cohomology class is given by 

= ( o o ) ' s ' (Ti) = ( o I ) ■ 

Note that both 77 and s/, or more precisely their corresponding deformations to 
¥ p [e], cut out Z/p extensions of Qi(p), the extension of Q; fixed by the kernel 
of p \a v Any nontrivial linear combination of 77 and s; cuts out the unique 
Z/p x Z/p extension of Q/(p). 

Also note that for any special lift of p \a t to mod p n , n > 2, acting on it 
by the 1-cohomology class S\ preserves specialness. One sees this by noting 

„„_,, , ( I \ / / X 



(/+P n -M^))(^ 

and 

1/ 1 



1/ \01 



Tl-1 , v> / 1 It \ / 1 U + P TI 1 

(/ + p n ^(tj)) ' 1 - 1 



Thus acting on a special local at Z deformation by a multiple of s/ leaves 
the local at I lifting problem unobstructed. For this reason we call si a null 
1-cohomology class. If n — 1 > k and then acting on a deformation to 

mod p n by s/ gives a new deformation that is still ramified at I. 

Proposition 1. Let p\d be unramified and given by p(<Ji) = 

Fix f G H^(Gi, Ad /?) independent of the null 1-cohomology class sj. Let p n 6e 
a special (at I) deformation of p \q 1 to mod p n and p n +i |Gj ^ e an U {local at I) 
deformation of p n to mod p n+1 . Then there is an a G F p suc/i i/iai (af).p n+ \ 
is special at I (and itself unobstructed). Thus p jc ; can be deformed to 7L p one 
step at a time with adjustments made at each step only by a multiple of f. 
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Proof. Note that p n +i differs from a special deformation of p n to Z/p n+1 
by the action of some element of the two-dimensional space iJ 1 (G;, Ad°p). 
Since the one-dimensional subspace of null 1-cohomology classes preserves spe- 
cialness we need only alter by a multiple of a nonnull 1-cohomology class, 
namely /. It is possible that in our characteristic zero representation we may 
have 77 I— > I, that is it might be unramified. 

Global considerations. Recall that p : Gq — > GL 2 (F p ) satisfies the nu- 
merous hypotheses of the introduction. The construction is inductive. Let 
S n = S n -i U {l n } where l n = 2 mod p is as in the previous section and satisfies 
other conditions described later. The fact below follows immediately from our 
hypotheses on p, Proposition 1.6 of [W], triviality of IHg (Ad°p) and Lemma 1. 

Fact 1. The image of H 1 (G Sk , Ad°p) in H 1 {G Sk+1 , Ad°p) under the 
(injective) inflation map is codimension 1 and H 1 (G s n , Ad° p) is (n + 2)- di- 
mensional. 

Suppose for < n < k we have constructed a surjective representation 
Pn '■ Gs n — > GL 2 (Z P ) and that p n -\ = p n m °d p n ■ Suppose further that for 
1 < % < n, p n \c h is given by 

{ 1 ) and { 1 ) 

with Ui jn G Z*. Also assume that for each n, < n < k there exists 
/„ G H 1 (Gs n _ 1 , Ad°p) that does not inflate from H l (Gs n _ 2 , Ad°p) such that 
f n \o ln is nonnull. We also require that for < i < j < n that /j \q. is trivial. 

Our aim is to construct Z^+i, Pfc+i with p^ = pk+i mod p k+1 and G 
H 1 (G s k , A.d° p) with |G; fc+1 nonnull. We will show for 1 < n < k that 

fn \c lk+1 is trivial. This allows us to continue the induction. Then the limit p 
of the {p n } exists. 

Clearly p^ factors through Gs k - Let Q(p) denote the extension of Q cut 
out by the p-torsion of E and Q{pk,k+2) the field cut out by pu mod p k+2 . Let 
Q(pk,e) be the composite field cut out by all lifts to the dual numbers ¥ p [s] 
that factor through Gs k - Note that Q(pk,e) is closely linked to i^ 1 (G ! 5 J . , Ad°p). 
Let Kk be the composite Q{pk,k+2)Q{pk,e) and 

C k = Gal(Q( Pfc , fc+2 )/Q) ~ GL 2 (Z/p fc + 2 ), N k = Gal(Q(^, e )/Q(p)). 
Lemma 2. //p > 5 then Q(p fc ,fc+ 2 ) n Q(p fc , e ) = Q(p). 

Proof. Let L denote this intersection. Suppose the intersection L strictly 
contains Q(p). Since Q(pk,k+2) and Q(p~k,e) are both Galois over Q, so is L. 
Since p is onto GL 2 (Fp) we easily see Ad°p is irreducible as a Gal(Q(p)/Q) 
module. As deformations of p to ¥ p [s] factor through Gal(Q(pfc )£ )/Q) we see 
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L 



Q(p) 



Q 

the composition series for Nk = Gal(Q(pfc j£ )/Q(p)) as a Gal(Q(p)/Q) module 
consists entirely of Ad°p's. Thus there is a field J between L and Q(p) with 
Gal(J/Q(p)) ~ Ad°p as Gal(Q(p)/Q)-modules. As J C Q(p k , e ), the sequence 

1 -> Gal(J/Q(p)) -> Gal(J/Q) -> Gal(Q(p)/Q) -> 1 

corresponds to an element of H 1 {Gs k , Ad°p) and thus splits. But J C Q(pk,k+2) 
and thus Gal(J/Q) is a quotient of = GL2(Z/p fc+2 ). Thus we see that 
Gal(J/Q) ~ GL2(Z/p 2 ). For p > 5 it is a simple exercise to see this is a 
nonsplit extension. This contradiction proves the lemma. 
The diagram is therefore as below. 




Lemma 3. Gal(Kfc/Q) ~ the semidirect product of Ck by Nk- 
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Proof. We abuse notation and denote Gal(K k /Q(p k>k+2 )) by N k . This is 
isomorphic to Gal(Q(pfc j£ )/Q(p)) by Lemma 2. Denote Gal(Kfc/Q(p~fc j£ )) by 
M k and Gal(Kfc/Q) by H k . By Lemma 2 we have the exact sequence 

\^N k xM k ^H k ^ GL 2 (F P ) = Gal(Q(p)/Q) -> 1. 

We also have the split exact sequence 

1 -> (iV fe x M fc )/M fc -> H k /M k -> GL 2 (F P ) = Gal(Q(p)/Q) -> 1. 

The easiest way to see that the last sequence splits is to consider the univer- 
sal deformation ring R un < k associated to this problem and its maximal ideal 
m RU n,k. The deformation to the characteristic p ring i? un ' k /(p, m^ un>k ) factors 
through H k /M k = Gal(Q(p fcj£ )/Q) and GL 2 (F P ) = Gal(Q(p)/Q) embeds in 
GL 2 (i? un ' k /(p, m 2 Runik )). Let D be an image of GL 2 (F p ) in H k /M k associated 
to a splitting and D the corresponding subgroup of H k . We claim that in the 
exact sequence 

1 - N k -> F fe -> H k /N k = C k ^l 

the subgroup D C ii^ maps isomorphically to This will give the desired 
splitting. Counting orders it suffices to show D n AT& = {1}. But since D n 
(iV fc x M k )/M k = {M k /M k } we are done. 

For a nonzero in Z/p let a* denote the Teichmiiller lift of a to Z p , i.e. 
the unique p — 1st root of unity in Z p congruent to a mod p. For p > 5 

we see 2* ^ (1/2)*. Let A G GL 2 (Z/p fe + 2 ) be the matrix ^ 2 Q ° ^ . Let 

B = ^ J ^ ^ G Ad°p be an element of N k whose projection to N k _i is 

trivial. We are using that Gal((Q(p)/Q) ~ GL 2 (F P ) acts on N k . Such a B 
exists because N k _ 1 is a quotient of N k by a Gal(Q(p)/Q) stable subgroup of 
N k isomorphic to Ad°p- This follows from Fact 1. Recall that Gal(Q(p)/Q) 

acts on N k via p and conjugation. (When k = let B = ^ J ^ ^ be any 

such element of A^.) An application of Chebotarev's theorem gives the lemma 
below. 

Lemma 4. Ifp > 5 then there are infinitely many primes whose Frobenius 
in Gal(Kfc/Q) is in the conjugacy class of (A,B) in the semidirect product H k 
of C k by N k . Such elements have order pc where c, which is prime to p, is the 
order of 2* in Z*. 

Remark. It is important for our purposes that (A, B) is not conjugate 
in H k to some ( A, I J J . This is because we will be interested in how 
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primes in our Chebotarev class split from Q to Q(p) to Q(pk,e)- We do not 
want these primes to split completely from Q(p) to Q(pk, e )- Our choice of 
(A, B) guarantees this nonconjugacy and the corresponding nonsplitting. 

The prime we wish to "add to the level" will be as in Lemma 4. We 
may choose any prime in our Chebotarev class as lk+i- Since detpk = %, the 
cyclotomic character, we see such primes are congruent to 2* mod p k+2 . We 
have the exact sequence 

- Hl| fc+1 (Ad°p) - H 2 (G Sk+1 , Ad°p) - ®ves k+1 H 2 (G v , Ad°p). 

As IIl| (Ad p) is trivial (by assumption), So C S k+ i and IIl| (Ad ,o) -> 
IIl| (Ad°p) is surjective by global Tate duality, the Ill| fc+1 (Ad /?) term is 
trivial. Thus we need only analyze local lifting problems to analyze global 
lifting problems. As p is odd there will be no obstructions at the Archimedean 
prime. Since for v G So we are assuming that H 2 (G V , Ad°p) is trivial we only 
study primes in Sk+i — So- 

We want pk+i \Gi k+1 to be given by 

for some u^+i^+i € Z*. Here n k+1 topologically generates inertia at Z^ +1 and 
cri k+1 corresponds to Frobenius. Since &i k+1 and Ti k+1 satisfy the well-known 

relation cri k+1 Ti k+1 aJ' k ^ i = r^ 1 so must their images. 

We start with pk mod p k+2 . We must adjust matters at this first stage 
so ramification actually occurs at lk+i- This is done by altering pk mod p k+2 
by any nonzero element of H 1 (Gs k+1 , Ad°p) that does not inflate from 
H 1 (Gs k , Ad°p). Such an element is clearly ramified at h+i- This guaran- 
tees that n k+1 has nontrivial image as we lift to mod p m for all m > k + 3. 
We need only do this once. Secondly, we need a global 1-cohomology class 
fk+i € H 1 (Gs k+1 , Ad°p) that is locally at lk+i independent of the null 
1-cohomology class for lk+i- That is, we must have a global 1-cohomology 
class that locally at l k +i satisfies the hypotheses of Proposition 1. Then we 
can alter our representation by a suitable multiple of this global 1-cohomology 
class to make the local representation at Gi k+1 special. This procedure must 
be done as we lift from mod p m to mod p m+1 for every m > k + 2. We will 
also need fa \n, trivial for 1 < i < k. 

In [R2] we used the same 1-cohomology class for these two tasks. It was 
ramified at the prime in question, and brute computer computation showed 
it to be independent of the null 1-cohomology class locally. (Note that in 
[R2] we worked with p = 3 and there were various technical differences from 
our current situation.) Here, for each prime, we use different 1-cohomology 
classes for these two tasks. If for each prime k we could use the same global 
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1-cohomology class for both purposes we could unconditionally construct odd 
representations ramified at an infinite number of primes that were crystalline 
at p. For the second task, the global 1-cohomology class will be unramified 
at Ik- This works because by Proposition 1 the null 1-cohomology class si k 
is ramified at the prime in question and thus independent of an unramified 
1-cohomology class. 

We perform the induction with po as our starting point. We assume the 
existence of {po, p±, . . . , pk} with p n : Gs n — > GL^Zp) surjective and p n -i = Pn 
mod p n for < n < k. Furthermore we insist that for 1 < i < n < k, p n \g, 

(I- \ ( 1 p l Ui n \ 

q 1 j and T h i-> I I with u^ n G Z*. Also for 

each n with 1 < n < k we assume there exists /„ G H 1 (Gs n _ 1 , Ad /?) such that 
/„ \c ln is independent of the null 1-cohomology class at and that fj \c ln is 
trivial for j < n. 

To complete the induction we must construct pk+i with 

pk = Pk+i mod p k+1 , 
Pk+i \g v given as above for 1 < i < k. We must also find fk+i G H 1 {Gs k , Ad /?) 
with Ig-; independent of the null 1-cohomology class at l^+i and fi \g { 
trivial for i < k + 1. 

Lemma 5. Lei 6e any prime with Frobenius as in Lemma 4. There 
exists fk+i G H 1 (Gs k , Ad°p) suc/i t/iai |G ife+1 is independent of the null 
1-cohomology class in H 1 (Gi k+1 ,Ad°p). 

Proof. Every g G H 1 (Gs k , Ad°p) is clearly unramified at h+i- Suppose 
for all such g we have that g \c lk is trivial. Then the primes above lk+i in 
Q(p) split completely in the composite field cut out by the deformations to 
the dual numbers factoring through Gs k , that is they split completely from 
Q(p) to Q(pk,e)- However this contradicts our choice of B in the pair (A,B) 
associated to lk+i through pk- Thus there exists fk+i G H 1 (Gs k , Ad°p) such 
that fk+i \ci k is unramified at Ik and nontrivial. As the null 1-cohomology 



class at lk+i is ramified at lk+i the result follows. 

Lemma 6. For 1 < i < k + 1 we have that fi \d k+1 is trivial. 

Proof. The primes above lk+i in Q(p~) split completely from Q(p) to 
Q(pk-i,e)- Indeed, this is equivalent to the statement that the matrix B has 
trivial projection from Nk to Nk-i- Thus we see for any g G H 1 (Gs k _ 1 , Ad /?) 
that g \c lk+1 is trivial. As i < k + 1 we have fi G H 1 (Gs i _ 1 , Ad /?) C 
H 1 {Gs k _ 1 , Ad°p) and we are done. 



Remark. In this inductive procedure, once chosen the fi remain fixed. For 
fixed i the Ui^ n vary but lhm^oo Uj jn exists in Z p . 
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Proposition 2. Let p be the mod p representations coming from the 
elliptic curve E as described in the introduction. Suppose {po, pi, ■ ■ ■ , Pk} o,re 
surjective deformations of p to GL2(Z p ) such that for 1 < m < n < k that 

■ • l ( l rn \ / 1 p m U mtn \ 

Pn \G lm is given by a lm i-> I q I and n m ^ I Q 1 I . Suppose 

also Pn-i = Pn mod p n and t/iere exists / n G H 1 (Gs n _ 1 , Ad°p) independent of 
the null 1-cohomology class at l n and m < n < k + 1 implies f m \c ln is trivial. 
Then there exists a prime lk+\ and a surjective representation pk+i '■ Gs k+1 — * 
GL2(Z p ) infinitely ramified at lk+i with pk = Pk+i mod p k+1 and pk+i |gj 

is given by a ln >-> ^ ^ ^ anrf T «n ^ ^ q ^ j /or 1 < n < A; + 1. 

Also, there exists fk+\ G -f^ 1 (G ! S„) Ad /?) independent of the null 1-cohomology 
class at lk+i- 

Proof. Consider mod p k+2 . This is ramified at l±, I2, ■ ■ ■ , Ik- Introduce 
ramification at lk+i by adjusting pk mod p k+2 by any element of 
H 1 (Gs k+1 , Ad°p) ramified at ifc+i. This takes care of our first task. 

Now we need to make sure that for each i, k + 1 > i > 1 the local at 
li deformation problem is unobstructed. We do this by forcing them to be 
special. First we do this for lk+i by adjusting by a suitable multiple of fk+i 
provided by Lemma 5. Then we adjust by a suitable multiple of fk for Z*., fk-i 
for lk-i and so on. As remarked above, since for i > j we have fj \c t is trivial, 
adjusting by fj does not affect the deformation problem for /j. We see that the 
lifting problem is locally unobstructed at all li and thus globally unobstructed. 
We lift to mod p n+2 . Repeat this last process and lift to mod p n+3 . Continuing, 
we get our pk+i special at all primes of {l±, . . . , h+i}- 

We have proved the following theorem. 

Theorem 1. Fix E/q a semistable elliptic curve with good reduction at 
3. For primes p > 5 in a set of density one there exist surjective representations 
Gq — > GL<2(Zp) ramified at infinitely many primes. The reduction mod p of 
these representations is the Galois action on the p- torsion of E. 

Proof. Let p be the limit of the pk- 

We now turn to our GRH results. We need a few preliminaries. 

Local at So theories. Let v € Sq, v 7^ p. Recall E is semistable and thus 
has multiplicative reduction at v. Then from the theory of the Tate curve 

(iby * \ 
q ! I . The * here is nontrivial as p does not divide the -u-adic 

valuation of j(E). 
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Lemma 7. For all v € S , v / p, H l {G v , Ad°p) is trivial for i = 0,1, 2. 

Proof. The _ff° result follows immediately. The H 2 result follows from 
local duality and requires jj / 3. This is another reason why we insist that 3 
be a prime of good reduction of E. The H 1 result follows from applying the 
local Euler characteristic, keeping in mind that v is prime to p. 

The deformation theory of p \q v is then trivial; i.e. the universal defor- 
mation ring for the local at v problem is just TL V . For our purposes this means 
that there are no local at v conditions in the global (ordinary at p) weight-2 
Selmer group. See [W] for a discussion of Selmer groups. 

We have chosen p so p \g p is ordinary; that is 



where ip is an unramified character of order greater than 2 and x IS t ne cyclo- 
tomic character. The first requirement corresponds to the fact that a p ^ ±1 
for our elliptic curve E/Q and guarantees that H 2 (G P , Ad°p) = (see [M2]). 
Under these circumstances Wiles and Taylor- Wiles have proved that the min- 
imal global universal ordinary at p weight-2 deformation ring is just Z p . See 
[Da] for an explicit example involving the elliptic curve Xq(17) and the prime 



Lemma 8. H 2 {G P , Ad°p) = 0. H°(G P , Ad°p) is zero- or one- dimensional 
as the * in p \q p is nontrivial or trivial. H 1 (G P , Ad /?) is three- or four- 
dimensional as the * is nontrivial or trivial. 

Proof. The result for H 2 follows from local duality using that ip 2 is not 
the trivial character. The H° result is immediate and the H 1 result is a 
consequence of the local Euler-Poincare characteristic. 

Lemma 9. H^ d (G p , Ad°p) is one- or two-dimensional as the * is non- 
trivial or trivial. 

Proof. H^ rd consists of the 1-cohomology classes that give rise to ordinary 
deformations to the dual numbers. If * is nontrivial, then in Section 6 of [R3] 
all reducible lifts of p to Z/p 2 are computed. There are p of these that are 
ordinary and have determinant the cyclotomic character so in this case H^ d 
is one-dimensional. 

If the * is trivial // 1 (G p , Ad°p) is four-dimensional by Lemma 8. In this 
case we can write down the ordinary deformation to the dual numbers p. One 




P 



= 5. 



is given 




There are also the ordinary 
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deformations given by 



P \g p (a) = 



( 



4> X {l+eh)(a) 






^j- l {l-eh)(a) 



where h is an unramified character of order p. It is straightforward to see these 
generate the ordinary local tangent space. 

Lemma 10. The restriction map H 1 (G s , Ad° p) — > H 1 (G p ,Ad°p) is 
injective. The image of this map is a two-dimensional space whose intersection 
with H^ rd (Gp,Ad°p), the ordinary 1-cohomology classes, is trivial. 

Proof. Since we assume H 2 (Gs , Ad°p) = 0, global duality and the fact 
that p is odd imply H 1 (Gs , Ad°p) is two-dimensional. Recall, as mentioned 
before Lemma 8, that the universal ordinary at p weight-2 deformation ring 
is just Z p . If the restriction map H 1 (Gs , Ad°p) — > H 1 (G p ,Ad°p) were not 
injective then the kernel of this map would give rise to (trivial) ordinary at 
p lifts to the dual numbers of ¥ p ; that is the universal ordinary at p weight- 
2 ring would be a nontrivial quotient of Z p [[Ti,T2, . . . ,T r ]] for some r > 0, 
not just Z p . Thus the restriction map is injective. That the image intersects 
H^ rd (G p , Ad /)) trivially follows similarly. 



Corollary 1. H\G p ,AA°p) ~ Hl rA {G p ,Ad p)®res Gp {H\G So ,Ad () p)). 



Proof. Since the image of the restriction map intersects the local ordinary 
tangent space trivially, counting dimensions in Lemmas 8, 9, and 10 proves the 
corollary. 

Corollary 2. Let Sk be a set of primes containing So. Suppose ip n is a 
global deformation of p to TLjp n ramified only at primes in Sk that is ordinary 
at p. Suppose there exists a deformation ip n +i of ip n to Z/p n+1 . There exists 
f G i7 1 (G5 , Ad°p) such that f.ip n +i ^ ordinary at p. 

Proof. Clearly there is an ordinary deformation of the local at p represen- 
tation ip n \q to GL2(Z/p n+1 ). Thus there exists a g G H 1 (G P , Ad°p) such that 
<?.V>n+i \g p is ordinary. By Corollary 1 we can uniquely write g = f + h where / 
is in the image of the the restriction map of H 1 (Gs, Ad°p) in H 1 (G P , Ad°p) and 
h G H^ rd (G p , Ad°p). Thus there exists a global 1-cohomology class 
/ G H 1 (G s ,Ad°p) with resp(/) = /. We see f.ip n+1 \ Gp = f4n+\ \g p = 
(g - h)4 n+1 \ Gp . Since h G Hl ld (G p , Ad°p) and g.tp n +i \g p is ordinary, so 
is (g - h)4 n+1 \ Gp . 

For a nonzero in Z/p let a* denote the Teichmiiller lift of a to Z p , i.e. 
the unique p — 1 st root of unity in Z p congruent to a mod p. As p > 5 we see 
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2* / (1/2)*. Let A e GL 2 (Z/p k+2 ) be the matrix 

Let = ^ |j p ^ be the trivial element of Afc. We give the trivial element a 
matrix description to emphasize the Gal(Q(p)/Q) action. 





Recall that we denoted GL 2 (Z/p k+2 ) ~ Gal(Q(p fcjfc+2 )/Q) by C k and 
Gal(Q(p fc , £ )/Q(p)) ~ Gal(K fe /Q(p fcifc+2 )) by N k and Gal(K fc /Q) by ff fc . 
Lemma 3 showed iT*, was a semidirect product of N k by Cfe. 

The lemma below follows immediately from Chebotarev's theorem. 

Lemma 11. If p > 5 i/ten i/iere are infinitely many primes whose Frobe- 
nius in Gal(Kfc/Q) is in i/ie conjugacy class of (A, 0) in i/ie semi direct product 
ofC k byN k . 

Note that for such primes q we have § = det (p k (A)) = 2* mod p k+2 . Our 
/ 2* \ 

choice for A instead of I ^ I is so that we can guarantee that we add 

ramification at our new prime(s) exactly mod p k+2 . Also note that unlike the 
unconditional situation, for such primes q, by our choice of the matrix 0, the 
primes of Q(p) above q split completely from Q(p) to Q(p k , £ )- 

Increasing the ramification. We induct as before. For technical reasons 
we may have to add two primes at a time to the level. The prime(s) at which 
we wish to allow ramification will be as in Lemma 11. 

Suppose now for < n < k that S n = S n -i U X n where X n = {/„} 
or {l n i,l n 2}- Suppose also that for such n we have constructed p n : Gs n — ► 
GL2(Z p ) surjective and ramified at all primes in S n . Also, we assume p n ~\ = Pn 
mod p n . Suppose further for each prime q G X n there exists a global 1- 
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cohomology class f q G i^ 1 (Gs' n , Ad /?) that is independent of the null 
1-cohomology class at q. Furthermore, for q G X n , r G X m and n < m we 
assume that f q \o r is trivial. We will complete the induction by constructing 
Xk + i, pk+i and for each q G X^+i the global 1-cohomology class f q . 
We have the exact sequence 

- ni| fc+i (Ad°p) - H\G Sk+1 , Ad°p) - ® v es k+1 H 2 (G v , Ad°p). 

As in the argument following Lemma 4, LLT^ i (Ad /?) is trivial. Thus we 
need only analyze local deformation problems to analyze global deformation 
problems. Since for v G Sq we are assuming that H 2 (G V , Ad°p) is trivial 
we only study primes in Sk+i — Sq. Indeed, the right-hand map above is an 
isomorphism. 

Consider the primes q in our Chebotarev class of Lemma 11. These q are 
candidates for the prime(s) we would like to add to the level. Let us consider 
elements 

/ G H\G SkU{q} , Ad°p) - H\Gs k ,Ad p). 

Recall from Lemma 1 that H 2 (G q , Ad°p) is one-dimensional. By Fact 1 we 
see H 1 (Gs k , Ad°p) is of codimension 1 in ^(Gs^iq}* Ad°p). We need for 
/ \c q to be independent of the null 1-cohomology class for the prime q. Note 
that / is clearly ramified at q. The choice of in Lemma 11 guarantees the 
primes above q in Q(p) split completely from Q(p) to Q{pk, £ )- Thus for any 
g G H 1 (Gs k , Ad /)) we have that g \c q is trivial. The nonnullity of / \c q is not 
affected by adding to / some g G H 1 (Gs k , Ad°p) and is therefore a well-defined 
notion. If for some prime q in our Chebotarev class we have / \c q is nonnull 
then we can choose l^+i to be this q, A^ +1 = {lt+i} and f^+i to be this /. 
We start at mod p k+2 , that is we consider p^ mod p k+2 . Note f^+i \c lk+1 is 

ramified and that pfc(Frob/ fc+1 ) = ( q j k+i J m °d p k+2 is not 

special. (But it is special mod p k+1 .) Thus at the mod p k+2 stage we must alter 
it by a nonzero multiple of fk+i to get to the special form. This introduces 
ramification at l^+i exactly mod p k+2 . 

We now alter the deformation problems at prime(s) of X^, X^-i, ...X2,X\ 
successively by multiples of // t (or by fi n and fi i2 if Xi has two elements) for 
li G Xi to remove obstructions at these problems. The only difficulty is that for 
i > j altering by fj may introduce an obstruction to the deformation problem 
at r G X{. This does not happen because by construction i > j implies for 
w G Xj,r G Xi that f w \o r is trivial. Finally, by Corollary 2 we can use an 
element of H 1 (Gs () , Ad°p) to force the local at p problem to be ordinary. Again, 
this will not change any of the local at k obstructions. We can lift to mod p k+3 , 
knowing we have ramification at h+i- This deformation may be obstructed at 
any of the Ik and nonordinary at p. To fix these problems successively adjust 



808 



RAVI RAMAKRISHNA 



by appropriate multiples of f tk+1 , fi k , ...f h , f h (or by f hl and f li2 if X t has two 
elements) to remove obstructions at the l k - Then adjust by a suitable element 
of H 1 (G s , A-d p) to guarantee the deformation is ordinary at p. Now lift to 
mod p k+4 . We continue this process to characteristic zero and use Wiles and 
Taylor- Wiles to get pk+i modular of level prime to p. 

In the unconditional construction we used an element of H l (Gs , Ad /?) 
as our nonnull 1-cohomology class for the prime l\. Thus we had only one 
dimension of H 1 (G So , Ad°p) "left over" . By the above arguments, particularly 
the application of Corollary 2, we see this is not enough to arrange that our 
representations be ordinary at p. 

We now turn to the case where we assume all primes q with Frobenius in 
the Chebotarev class of Lemma 11 are null; that is for 



we assume f q \a q is null. 

Analytic considerations. Now suppose that for all q in our Chebotarev 
class that the corresponding 1-cohomology class 



is null at q. (This seems extremely unlikely! The most naive heuristic suggests 
that these 1-cohomology classes are null with probability I /p. The little data 
that has been gathered seems to confirm this.) We get around this problem 
by adding two primes to the level simultaneously, but we need the GRH. 

For each qi in the Chebotarev class let K| l denote the composite of K k and 
Q{pk,q i: e), the field cut out by lifts to the dual numbers of p factoring through 
Gs k u{qi}- We now ask how qj splits in Q(p~fc, ?i)£ ), i-e. how primes of Q(p) above 
qj split from Q(p) to Q(pfc, gjje ). Recall we are assuming f qi \q is null. 



f q G H\G SkU{q} , Ad°p) - H\G Sk , Ad' 



P) 



f q G H\G SkU{q} ,Ad°p) - H\G Sk , Ad 1 



P) 




Q(p) 



Q 



Recall H k = Gal(K fc /Q), N k = Gal(Q(p fci£ )/Q(p)), and 
C k = Gal(Q(p fe;jfc+2 )/Q) ~ GL 2 (Z// +2 ). 
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By Lemma 3, Hk is the semidirect product of Ck by N^. 
Let 

B qi = Gal(K*/K fc ) ~ Gal(Q(p Mi , £ )/Q(p fc , £ )) 

and D q k l = Gal(K®/Q). Then £>® is the semidirect product of by # fe . The 
proof is the same as in Lemma 3. Note that acts on and this action 
factors through the quotient Gal(Q(p)/Q). Furthermore, essentially by Fact 1, 
B^ ~ Ad°p where the isomorphism is as F p [i/fc] -modules. Note the Hk action 
on Bf factors through a quotient independent of k. The isomorphism classes 
of the groups B k , and D k depend only on k and not on 
Consider the conjugacy class 



C 



2*(l+p k+1 ) 



1 -p* 



in Hk the semidirect product of Ck by A^. Since Dt 1 is a semidirect product 



of B k by iJfe we may extend C to a conjugacy class 

»-™-(((**+r> .»■•)••) 

in D®, the semidirect product of B^' by 

Lemma 12. Let d be the density of primes with Frobenius in C in Hk- 
Then the density of primes with Frobenius in C qi in D q ? is d/p and the density 
of primes whose Frobenius in Df projects to an element of C but is not in C qi 
is d(l - l/p). 



Proof. The density of primes with Frobenius in a given conjugacy class is 
the reciprocal of the order of the centralizer of an element in the class. 

So we must compare the order of the centralizer of an element of C in Hk 
with that of an element of C qi in D q ! . But is "bigger" than Hk by a copy 
of Ad°/0 with action through p. The centralizer of an element of C q% in Ad /? 
is just the set of trace diagonal matrices. These have order p so our density 
is d/p. The other statements are immediate. 

Consider the infinite matrix below: 



Qi 


<?2 




q r 




* 





1 


1 


1. 


1 


* 


1 





1. 


1 


1 


* 





1. 
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A "0" in the ij spot indicates that qj has Frobenius C q% = (C, 0) in the 
semidirect product Df of Bf by H^. Recall Bf = G&\(Q(pk, qi , £ ) /Q(pk,e) and 
as an F p [Gal(Q(p)/Q)]-module is isomorphic to Ad°p. Thus a "0" in the ij 
spot indicates that the primes above q,j in Q(p) split completely in Q(pk,qi,e)- 
A "1" in the ij spot means the primes above qj in Q(p) do not split completely 
in Q(pk, qi ,e)- 

Lemma 13. Suppose in the above matrix there are "l"'s in the ij and ji 
entries. Then f qi \q and f qj \a q . are unramified and nontrivial. 

Proof. Recall E H\G SkU{qi} ,Ad°p) - H^Gs^A^p). Clearly \ Gq . 
is unramified. Since qj (and qi) have Frobenius in the conjugacy class C of the 
group Hh, the primes above qj in Q(p) split completely from Q(p) to Q(pk,s)- 
If f qi \q were trivial the primes above qj would split completely from Q(/>) 
to Q(pk,qi,e)- The "1" in the ij entry prevents this. The same argument works 
for ji. 

The condition of Lemma 13 is exactly what we need to add both qi and 
qj to the level simultaneously. If this condition is met then we let lk+i,i = qi 
and = qj. 

Suppose now that a "1" in the ij spot always implies the ji spot has a 
"0" . We make a naive argument to show this is not reasonable and then prove 
this assuming the GRH. 

Recall d is the density of primes in the Chebotarev class C of the group 
Hk- Let us ask how many "l"'s we expect in row i for qj < x. The "0"'s in 
row i correspond to primes with Frobenius in C qi . Thus the "1" 's correspond 
to primes whose Frobenius in lies in the conjugacy class C, but whose 
Frobenius in Df does not lie in the class C q \ Lemma 12 and Chebotarev's 
theorem say this number is d(l — l/p)li(x) + Ej(x) where Ej{x) is an error term 
as are subsequent E terms and li{x) is the logarithmic integral, f£ dt/log(t). 
Summing over all the rows up to x (roughly dli(x) primes) we see that the 
number of "l"'s in a big x x x square is d 2 (l — \/p)li 2 (x) + E(x). 

Let us find an upper bound for the number of "1" 's in our xx x square by 
finding an upper bound for the number of "1" 's in each column and summing 
over the columns. Since we are assuming that row(i) + col(i) has only "0"'s 
and "1" 's (i.e. no "2" 's) we may assume that col(i) < 1— row i where 1 denotes 
the row of all "l"'s. Thus the number of "l"'s in column i is, by Chebotarev's 
theorem, less than (d/p)li(x) + Ei(x). That we can use Chebotarev's theorem 
to estimate the number of "l"'s in a column from above follows from our 
assumption that a "1" in the ij spot implies there is a "0" in the ji spot. 
Summing over all the columns up to x we see that the number of "1" 's in the 
xxx square is at most (d 2 /p)li 2 (x) + E(x). Since this last sum is an upper 
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bound for the number of "1" 's in an x x x square we have (d 2 / p)li 2 (x) + E(x) > 
d 2 (l - l/p)li 2 {x) + E(x). We see that E(x) - E(x) > d 2 (l - 2/p)li 2 {x). At 
a minimum this seems unlikely. We show using estimates of Lagarias and 
Odlyzko (which assume the GRH) that the error term E(x) — E(x) is o(x 3 ^ 2+£ ). 
Thus choosing x suitably large will give a contradiction. 

Lemma 14. The absolute discriminant of Kf is c\q c ^ where C\ and C2 
are constants depending only on k. 



Proof. As Disc(Kfc/Q) is independent of qi we need only study 
Disc(Kg7]K fc ). Its contribution to DiscQKgVQ) will be a power of 
Disc(K^/IKfc) that depends only on k. Note that Kf? /IK*, is only ramified 
at primes in U {%} and \Kf? : K^] = p 3 . At all primes of except those 
above p the ramification is tame and the contribution to Disc(K* l /^fc) is & t 
most a (universally) bounded power in these primes. At p the extension cor- 
responds to a lift to the dual numbers so we may compute the (local at p) 
discriminant of all such lifts and treat this as a constant. As we have bounded 
Disc(Kk /Kfc) appropriately the result follows. 

We recall the theorem of [LO]. 

Theorem B. Assume the GRH. Let L/K be a Galois extension of number 
fields with Galois group H . Let C be a conjugacy class of H. Denote by irc(X) 
the number of prime ideals ofK of norm less than x whose Frobenii lie in C. 

%x l l 2 log(Z) L x n L) + log(Aj) for all x > 2. 



Then 



*c(x) - j§j/i(x) 



<ei 



Here L\ is the absolute discriminant of L and til is the degree [L : Q] and 
e\ is an absolute constant. 

Note that Lagarias and Odlyzko have an unconditional result. If one only 
considers cases where there is no Seigel zero, which should suffice for some of 
our applications, then the error term in the unconditional result is manageable. 
The difficulty is that their estimate only holds for x much bigger than L\. As 
we want to consider qi up to x and let play the role of L we cannot apply 
their unconditional result. Put n := [K q k ' : Q]. Note n, c\ and C2 are constant 
as the qi vary through our Chebotarev class. 

Proposition 3. Assume the GRH. In the matrix above there exist 
(infinitely many) pairs of integers such that there are "l"'s in both the ij 
and ji spots. 



Proof. Assume the proposition is false. We sum the "l"'s in an x x x 
square as described above. Recall the density of the primes {qi} in C is d. 
Then by Chebotarev's theorem in row % the density of "l"'s is d(l — 1/p). The 
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theorem of Lagarias and Odlyzko above shows that we expect at most 

d(l - l/p)li(x) + ei - l/p)x 1 / 2 \og{ Cl tfx n ) + log( Cl ^ C2 )) 

"l"'s, where c\ and c 2 are as in Lemma 14 and n = [K^ : Q]. Keeping in mind 
that the density of the {q{\ is d, summing over all qi < x gives 

~ Vp)*«(aO) + ( e i d (l ~ l/p)x 1/2 n log(x)) 

+ O (eid(l - l/p)x 1 ' 2 log(ci)) + O (eid(l - l/p)x 1 / 2 c 2 logfe)) 
+ O^eilog(ci)^ +0^eic 2 log( ft )^ 

"1" 's in our x x x square. The main term for the number of "1" 's is 
d 2 (l — l/p)li 2 (x). Recall the well-known sum X) gj < x ?i£ c? l°g((7i) = O(x). Then 
the error term in our sum is 

0(li(x)) ■ 0(x^ 2 logx) + 0(x^ 2 log(x)) • 0(H(x)) + 0(x^ 2 ) ■ 0(li(x)) 

+ 0(x 1/2 ) • 0(x) + 0(1) • 0(li(x)) + 0(1) • O(x) = o{x z ' 2+£ ). 

Note that the constants in the O terms depend on n = [Kf : Q] which in 
turn depends on k, and on the density d which also depends on k. Thus the 
constants depend only on k which is fixed. 

Let us now sum the ! T"'s by columns, assuming that column i is domi- 
nated by row i. We estimate this sum from above, assuming that column i = 
1— row i. The number of "l"'s in column i is then less than dirc( x ) — (the 
number of "l"'s in row i) which we have computed above. Summing over 
qi < x, we get the number of "l"'s in our square to be (d 2 /p)li 2 {x)+ an error 
term the same size as before. Equating, we see d 2 (l — 2/p)li 2 (x) = o(x 3//2+£ ) 
which is false for large x. If there were only finitely many pairs they could 
not "make up" for the discrepancies between the two summing methods. The 
proposition is proved. 

Proposition 4. Assume that for all q in our Chebotarev class the global 
1-cohomology class f E H 1 (Gs k u{q}iA~d p)—H 1 (G Sk ,Ad°p) is null at q. Then, 
assuming the GRH, there exist q%,qj in our class at which we can allow rami- 
fication simultaneously to complete our induction. 

Proof. Use qi,qj as given by Proposition 3. Let 

h e H\G SkU{qii , Ad°p) - H\G Sk , Ad°p), 
h 2 e H\G SkU{q . } ,Ad p) - H\G Sk , Ad°p)- 
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Note that h\ \n is ramified and null at Oj and hi \a is ramified and null 
at qj. 

We will let l k+ i,i = qi and l k +i,2 = Qj, let fk+1,1 = h 2 , fk+1,2 = hi 
and Xk+i = Ofc+i 1, Zfc+i 2}- We claim that fk+n is nonnull for lk+n for 
i = 1,2. Indeed, this follows from Proposition 3 and Lemma 13. Now consider 
Pk mod p k+2 . First adjust the deformation problem at h+1,1 by a suitable 
multiple of fk+1,1 and then adjust the deformation problem at h+1,2 by a 
suitable multiple of fk+i,2- The only difficulty is that this last adjustment may 
cause an obstruction at lk+i,i- But fk+1,2 = hi is null at lk+1,1 and so causes 
no such problems. 

Since /^(Frob^^ .) has mod p k+2 eigenvalues that are not {h+i,iA} the 
multiples of fk+i,i that we adjust by are nonzero for i = 1,2. This guarantees 
that we introduce ramification at these two new primes exactly at mod p k+2 . 

Now we proceed as before, fixing the local deformation problems at primes 
of Xk, Xk-i, ...X2,X\ and the ordinariness problem at p. Lift to mod p k+3 and 
repeat this procedure. We have proved Theorem 2 below. 

Theorem 2. Assume the GRH. Fix E/q a semistable elliptic curve. For 
primes p > 5 in a set of density one and for every nonnegative integer k there 
exist surjective representations pk : Gs k — ► GL2(Z p ) ramified at all primes of 
Sk = 5*o U U k =1 Xk where Xk is a set containing 1 or 2 primes. Each pk is 
modular of weight 2 and level prime to p. Furthermore, pk~i = Pk mod p k and 
p = lim pk exists and is ramified at all primes in all Sk and is crystalline at 
p. The reduction mod p of these representations is the Galois action on the 
p-torsion of E. 

Our pk correspond to newforms hk of weight 2, trivial character, and level 
prime to p. The g-expansions of the hk converge p-adically. Diamond has 
observed that only finitely many of the pk come from elliptic curves over Q. 
Indeed, if infinitely many came from elliptic curves over Q then for large iV we 
would have infinitely many elliptic curves with (Galois) isomorphic p N torsion. 
Thus we would have infinitely many points on a twist of the modular curve 
X(p N ) rational over some number field. As X(p N ) has genus bigger than 1 
for large N this is impossible by Faltings' theorem. Thus our representations 
correspond to weight-2 forms such that p splits completely in the field generated 
by the all the eigenvalues of Frobenii. 

/ 2*(1 + p k+1 ) \ 
Remark. Why did we choose A = I ^ ^ k+1 J as opposed 

(2* \ 
^ 1 ? Either choice can be made to work. The point is that we 

want to guarantee that at mod p r for some r we will actually adjust by a 
nonzero multiple of this global 1-cohomology class and introduce ramification 
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at the new prime(s). The possibility that p n _i(Prob; n ) has eigenvalues l n and 
1 means that we are never able to introduce ramification at l n . (Of course in 
the odd modular case we do not expect this!) This is similar to Proposition 1 
of [R2]. The first choice for A above guarantees that we could introduce this 
ramification for l^+i exactly at mod p k+2 . 

We now naively ask whether we expect to find one global 1-cohomology 
class for the two tasks at hand for the prime 4+1 if we choose A as in the GRH 
section of this paper. We need this ramified at lk+i global 1-cohomology class to 
have restriction at Z&+i independent of the local at l^+i null 1-cohomology class. 
Recall that if 1 (G Jfc+1 , Ad°/o) was two-dimensional over F p and so this space 
contains p + 1 lines. One of these corresponds to the unramified 1-cohomology 
class and the restriction of our global 1-cohomology class cannot give this line. 
Of the others, we do not want it to be null. It seems plausible then that there 
is a 1 — 1/p chance that the restriction of the global 1-cohomology class will 
be independent of the null 1-cohomology class. Given an infinite number of 
primes in the Chebotarev class one might perhaps expect one such lk+i to 
exist. 
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